สมุทร เริ่มฝึกมวยไทยกับครูประทีป โชคดี ใช้ชื่อว่า "เกรียงไกร สิงห์อิตาเลียน" ในขณะที่น้ำหนักยังไม่ถึง 100 ปอนด์ แต่ทว่าการชกมวยไทยไม่ประสบความสำเร็จ แพ้มากกว่าชนะ จึงเปลี่ยนมาชกในแบบสากล โดยมี ส.ท.พัฒน์ บุญเปี่ยมใจ เป็นผู้ฝึกสอน และเปลี่ยนชื่อเป็น "มหาสมุทร ศิษย์นฤพนธ์" ต่อมา พ.อ.บรรจุ อ่องแสงคุณ โปรโมเตอร์ประจำเวทีราชดำเนินเห็นฟอร์มการชกเข้า จึงให้การสนับสนุน จนได้ครองแชมป์ 105 ปอนด์ของเวที และเปลี่ยนชื่อเป็น "สมุทร ศิษย์นฤพนธ์"

พ.ศ. 2529 OPBF จัดตั้งแชมป์รุ่น 105 ปอนด์ขึ้น เฉลิมพงษ์ เชี่ยวสกุลที่เป็นกรรมการจัดอันดับในขณะนั้นผลักดันสมุทรขึ้นเป็นรองอันดับ 1 ได้ชิงแชมป์สหพันธ์มวยภาคตะวันออกไกลและแปซิฟิก (OPBF) รุ่นนี้ที่ว่าง ที่กรุงโตเกียว ประเทศญี่ปุ่นสมุทรชนะคะแนนนักมวยชาวญี่ปุ่นไปได้ด้วยคะแนนขาดลอย ต่อจากนั้นได้ป้องกันตำแหน่งแชมป์ OPBF นี้ได้ถึง 4 ครั้งด้วยกัน